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1 Introduction 


Hi, dear reader! In the forthcoming pages we intend to introduce Jensen’s in- 
equality and a stringer version of it, namely, Popoviciu’s Inequality. We then 
look at some examples. We would like to conclude after that with a few prob- 
lems for the reader. Note that some basic introduction to differential calculus is 
assumed. Anyway, there’s a remark to make: Jensen is an incredibly powerful 
weapon so make sure you add it to your arsenal! 


Note: Most of the problems have been taken from [1], which is indeed an excel- 
lent book on inequalities, and is pretty exhaustive in its content. 

2 Jensen’s Inequality: Introduction 

We start with a definition of convex and concave functions: 

Definiton 1. A function defined on the interval (a,b) is said to convex (re- 
spectively concave) iff for any x € (a,b) we have f” (x) > 0 (respectively < 0). 
Further, the function is said to be strictly convex (respectively strictly concave) 
if equality does not hold. 

Jensen’s Inequality. Let f : (a,b) — R be a convex function on the interval 


(a,b). Further let e1, e2,..,€n be positive real numbers satisfying e, + e2 +...+ 
én = 1. Then for all 24, ..., a € (a,b) we have 


108 e;ti) < Dy exf (xi). 


Exercise. Prove Jensen’s inequality using induction or any other suitable 
method. 


Example 1. Consider the function f(a) = 2?. Then f” (a) = 2 > 0. Hence by 


Jensen we obtain 


eae Ee ye es) 
Cy beh ~ Op bP eeeR 


i 


Take x; = 7 and y; = $+ to get 


(ab, +... tOnbn)? < (a? +... + a2) (0? +... + B2) 
which is the well known Cauchy-Schwarz inequality. 


Example 2. Now let us look at the function f(x) = + on the interval Rt. 


Then f” (x) = 4 > 0. Thus we have 


If we introduce a; = + then the above inequality tranlates into 


Mmyay +... +MnAn S Mm 1a, +... + Mnan 
aly _ i oe Mn 
My +... Mn a web Gi, 


which is just the weighted AM-HM inequality. 


Similarly, on using Jensen on e* with a suitable substitution, it is possible to 
obtain the weighted AM-GM inequality. 


3  Popoviciu’s Inequality : Introduction 


As you have seen (and will see in the example section) Jensen is a pretty powerful 
tool. However, in some cases it is just too weak. For that we come up with 
another inequality, called Popoviciu’s Inequality, which is stronger than Jensen. 


Popoviciu’s Inequality. Let f : (x,y) ~ R be a convex function on (2, y). 
Then for a,b,c € (x,y) we have 


f(a) + f(b) + flo) + 3f (ABE) = 2f (ES) + 2f(S2) + 2f( 44). 


As you may have guessed, there exists a generalization, namely the Weighted 
Popoviciu’s inequality for w1,w2,w3 © ra such that the sum of no two of the 
wis is 0, we have 


wi f(a) + wof(b) + w3f(c) 4 Bf (eaters) > 


2f ( tag b-TUSe | 2f ( tse me) at 9 f( wuactwnab) 
w2+w3 j w3twi1 witw2 7° 


<> (iyi +e2yot...+2nYn)? < (ti t...0n)(eiyit+...tany?) 


There also exists a generalization to more that three variables, but we do not 
consider that here. We would just like to remark that there exist various gener- 
alizations of this inequality, mainly by Vasile Cirtoaje, Yufei Zhao and Zhaobin. 
But here we confine ourselves to just the usual Popoviciu. Further, there exists 
an inequality, Karmata’s inequality that is very useful in IMO problems, but 
not so much before the TST, so I have decided to not include it. Interested 
readers may look it up from various sources available online. 


4 Example Problems 


So let us start with a relatively simple example: 
1. Ina (possibly degenerate) triangle AABC, show that the following inequality 
holds: 
sinA + sinB + sinC < sv3 
and determine all cases of equality. 
Solution. We note that sinx is strictly concave on [0,7] so the required in- 


equality is a consequence of Jensen’s inequality. Equality holds iff AABC is 
equilateral. 


2. (Zuming Feng) Let x,y, z be positive reals such that «+ y+ z= xyz. Prove 
that 


1 1 1 3 
l+ay a5 l+yz 1l+zz < 4 
Solution. It is natural to note that the above is not anything else but 7... g¢g S 
3 where S = x +y+2 = xyz.Now consider f(x) = Seg: Then f"(x) = 
Sto-S-2e _ _— O(p) — r(St0)?+20(Stx) _ =(y+e) 
(Stay? = (Stay? = if (x) = (Stayt ee (Stays <0. So Jensen 


kills this problem. 
Next I think we should pay a visit to the IMO problems. 


2. (IMO 2001) Let a, b,c be positive real numbers. Prove that 


ce ee 
dicye Jatpaee = | 


Solution. Before I start, I would like to mention (because my peers have 
written two excellent articles on Isolated Fudging and Cauchy) that there exist 
alternate solutions using Holder or Cauchy or even Isolated fudging. But since 
here we wish to solve it using Jensen, here’s the solution. 


So we first observe that the inequality is homogeneous in a,b,c (this is a very 
important tactic, and deserves an article of its own) so we impose the condition 
a+b+c=1. Now we apply Jensen to f(x) = Fa with necessary substitutions 


to yield 


> a > 1 
cyc V/a2+8be — Vat+b3+c3+24abe 


and we have 1 = (a+b+c)? =a° +6? +c? + 6abc + 3(a7b + a?c 4+ bc +0704 
ca+c?b) > a? +b* +c + 24abe by AM-GM 80 we get 7/7. 


Now look at this unused problem from Romania 2005: 


3. (Romania 2005, Unused) Let a+ b+ c = 1 where a,b,c are positive reals. 
Then prove that 


a b c 3 
b+c + c+ta + a+b za /3 


Solution. On seeing this problem, I was like ”Really? Not afraid of giving 


away free points?”. This is just Jensen applied to — (this a seems to turn 


VE 
up very often in Olympiad Problems!) along with ab + be+ ca < Gres: = z 


The function f(x) = Fa is very useful! Look at this: 


4, (Serbia, Montenegro 2005) For positive reals a,b,c prove the inequality 


eye Ves ZV 2(a tb to). 


Solution. Homogeneous inequality + Jensen. 


Now lets go for this problem from USAMO 2003. 


5. (USAMO 2003) For positive reals a,b,c prove the inequality 


(2a+b+c)? 
Saye 2a2+(b+c)? as 8. 


Solution. Homogeneous so let a+ b+ c= 1, and thus we need to prove that 
; +1)? ” 12(40°+3a?—62+1 

Deye SaP Say < 8. Set f(x) = sea find f(x) = Cast aaaT ae 

(prove this (AM-GM) ! :P). Now use Jensen: the rest is uninteresting and is left 


to the reader. 
Unfortunately, due to my passport job, I couldn’t gather examples of Popoviciu 
except some which I have left as exercises. I hope that you have understood the 


helpfulness of Jensen and in a similar way, Popoviciu. Now try a few problems 
yourself. 


5 Problems 


These problems are not arranged in any order of difficulty. 


1. (Junior Balkan 2002) For a,b,c > 0 prove the inequality 


> 1 > 27 
cyc b(a+b) — 2(a+b+c)?* 


2. (IMO 1995) Let a,b,c € R* such that abe = 1. Prove the inequality 


1 3 
Se a? (b+c) ve Qe 


3. (Vietnam 1998) Let 21, 22,...,2,, be positive reals such that 


1 1 1 esc 
@1+1998 ' © +1998 ' *** x, +1998 — 1998° 
Prove that 
ae aaa an > 1998. 


4. (Mildorf) Let a,b,c be the sides of a triangle. Prove that 
eye VEaoa = V3. 
5. (MOP 2002) Let a,b,c be positive reals. Prove the inequality 
2a \2 
en Core 2 3. 


6. (USAMO 1998) Let ao, a1,...,@n be numbers from the interval (0, 7/2) such 
that 


tan(ag — 4) + tan(a, — 4) +---+tan(a, — 7) >n—-1. 
Prove that 
1 


tanag tana,---tana, >n"*?, 


7. (MR 6, 2006) For any triangle AABC, prove that the following inequality 
holds: 


aay cos(4) cot(4) > Y3 (cot(4) + cot(#) + cot(€)). 


8. (India 1995, Kiran Kedlaya) Let 21,...,2, be positive reals summing to 1. 


Prove that 
> _#1__ > n_ 
cye /I-a, — \/ n—1° 


9. (Po-Shen Loh) Let m > n be positive integers. Prove that every graph with 
m edges and n vertices has at least o. ”V-shapes”, which are defined to be 
unordered triples of vertices which have exactly to vertices between themselves. 
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